/*
Date:20220125 11:12PM
key:注意奇数是有一个队伍轮空，那么晋级的队伍是numberOfMatches((n+1)/2);
*/
class Solution {
public:
    int numberOfMatches(int n) {
        if(n<2)
        {
            return 0;
        }
        if(n<3)
        {
            return 1;
        }
        if(n&1)
        {
            return (n-1)/2+numberOfMatches((n+1)/2);
        }
        else
        {
            return n/2+numberOfMatches(n/2);
        }
    }
};